Reflection using the derivability conditions

نویسندگان

  • Sean Matthews
  • Alex K. Simpson
  • Alex Simpson
چکیده

We extend arithmetic with a new predicate Pr, giving axioms for Pr based on first-order versions of Lob's derivability conditions. We hoped that the addition of a reflection schema mentioning Pr would then give a non-conservative extension of the original arithmetic theory. The paper investigates this possibility. It is shown that, under special conditions, the extension is indeed non-conservative. However, in general such extensions turn out to be conservative.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical Investigation of Birefringene Effect on the Light Reflection

In the present paper, the problem of light reflection from a birefringent medium and thin film is considered. First, the analytical equations governing the propagation of a plane and harmonic electromagnetic wave in an infinite, birefringent, linear, non-dispersive, non-absorbing, and non-magnetic medium is derived from Maxwell equations. Then, using phase matching condition and boundary condit...

متن کامل

Encoding Atomic Categories: Rendering It Strictly Directed

This paper solves the directed counterpart of a problem addressed in Language in Action (Van Benthem 1991: 108–9). There it is observed that LP derivability in an atomic goal category can be mimicked by LP derivability using one atomic category only. The abbreviation LP refers to the non-directed Lambek calculus with Permutation, a system which has also become known as the Lambek-Van Benthem ca...

متن کامل

Statistical theory of logical derivability

A generalization of notions like "theory" in the sense of mathematical logic, "Markov (normal) algorithm" etc., is described; the new notion is called "formal system". The generalization of notions "validity", and also of notion "provability" of formulas is the notion "derivability". Derivability is studied using statistical methods, analogous to the methods used in the statistical theory of de...

متن کامل

A Graph-Theoretic Approach to Sequent Derivability in the Lambek Calculus

A graph-theoretic construction for representing the derivational side-conditions in the construction of axiomatic linkages for Lambek proof nets is presented, along with a naive algorithm that applies it to the sequent derivability problem for the Lambek Calculus. Some basic properties of this construction are also presented, and some complexity issues related to parsing with Lambek Categorial ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015